ROOTS OF EHRHART POLYNOMIALS OF SMOOTH FANO POLYTOPES 
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Abstract. V. Golyshev conjectured that for any smooth polytope P with dim(P) < 5 the 
roots z € C of the Ehrhart polynomial for P have real part equal to —1/2. An elementary proof 
is given, and in each dimension the roots are described explicitly. We also present examples 
which demonstrate that this result cannot be extended to dimension six. 



1. Introduction 

Let P be a d-dimensional convex lattice polytope in M"^. Let Lp{m) := \mP n denote the 
number of lattice points in P dilated by a factor of m € Z>o. In general the function Lp is a 
polynomial of degree d, called the Ehrhart polynomial |Ehr67| . 

The roots of Ehrhart polynomials have recently been the subject of much study (for exam- 
ple |BHW07l IBD081 IHHUlOl IPfeOTp . with a significant portion of this work being based on 
exhaustive computer calculations using the known classifications of polytopes. It has been con- 
jectured in |BDLD+n5| that if z G C is a root of Lp, then the real part Re(z) is bounded by 
—d < Re(z) < d — 1; Braun has shown |Bra08j that z lies inside the disc centred at —1/2 of 
radius d{d — 1/2). 

Definition 1.1. A convex lattice polytope P is called reflexive if the dual polytope 

:= {u G M"* I (n, v) < 1 for ah v e P} 

is also a lattice polytope. 

There are many interesting and well-known characterisations of reflexive polytopes (for ex- 
ample [HKlOt Theorem 3.5]). They are of particular relevance to toric geometry: reflexive 
polytopes correspond to Gorenstein toric Fano varieties (see |Bat94] ) and have been classified 
up to dimension four. 

Any reflexive polytope P satisfies 



(1.1) Lp{m) = LQp{m) + Lp{m — 1) for all m € 



where dP denotes the boundary of P. As a consequence, Macdonald's Reciprocity Theo- 
rem [MacTlj tells us that Lp{—m — 1) = (— l)°'Lp(m). In particular we observe that the 
roots of Lp are symmetrically distributed with respect to the line Re(z) = —1/2. 
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Theorem 1.2 ( [BHWOTl Proposition 1.8]). Let P be a d- dimensional convex lattice polytope 
such that for all roots z of Lp, Ke{z) = —1/2. Then, up to unimodular translation, P is a 
reflexive polytope with vol(P) < 2"^. 

Theorem 1.3 ( |HHO10l Theorem 0.1]). In each dimension d there exists a reflexive polytope 
P such that if z £C\M is a root of Lp then Re(z) = —1/2. 

Definition 1.4. A d-dimensional convex lattice polytope P is called smooth if the vertices of 
any facet of P form a Z-basis of the ambient lattice Z"^. 

Clear any smooth polytope is simplicial and reflexive. Smooth polytopes are in bijective 
correspondence with non-singular toric Fano varieties, and have been classified up to dimension 
eight |0brO7| . 

V. Golyshev conjectured in [Gol091 §5] that, for any smooth polytope P of dimension d < 5, 
the roots z € C of Lp satisfy Jie{z) = —1/2 (the "canonical line hypothesis"). Notice that it 
is not required that z ^ R. We prove Golyshev's conjecture without resorting to the known 
classifications - see Sections [2] and [3] below. 

Theorem 1.5 (Golyshev). Let P be a smooth polytope of dimension d < 5. Lf z ^ C is a root 
of Lp{m) then Re(z) = —1/2. 

Explicit descriptions of the roots are given in Corollaries 12.61 and 13. 8i We summarise them in 
the following theorem. 

Theorem 1.6. Let P be a smooth d-dimensional polytope, and suppose that z = —1/2 + /Si € C 
is a root of Lp. If d = 2 then 



If d = 3 then 13 = or 
If d = A then 



o2 1 2 



/3' = -T + 



4 /o 



,2 _ 17 , 3fe2 ^ L 12(/o + 2) 36/o^ 



= -I- + — ^ ± w 1 - + 



4 ■ 62-2/0 ^2-2/0 ' (62-2/0)2' 

If d = 5 then f3 = or 



^2_ 5 ^ 10(/o-2) ^ 20(/o + 4) ^ 100(/o-2)2 



4 6 + 62-4/0 V 6 + 62-4/0 (6 + 62-4/0)2- 
The following example demonstrates that we cannot extend Theorem 11.51 to dimension 6. 

Example 1.7. There exist exactly four smooth polytopes in dimension six having roots z of the 
Ehrhart polynomial such that Re(z) 7^ —1/2; in each case z ^ M. The polytopes have IDs 1895, 
1930, 4853, and 5817 in the Graded Ring Databas^. The corresponding Ehrhart polynomials 



^http : //grdb . Iboro . ac . uk/search/toricsmooth?id_cmp=infeid=1895 , 1930 , 4853 , 5817 | 
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are: 
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The second polytope has roots where Re(z) > 0, and where Re(2;) < —1. This demonstrates 
that the more general "canonical strip hypothesis" does not hold in dimension six. 



One of the fundamental pieces of numerical data associated with a polytope is the /-vector, 
which enumerates the number of faces of P . We begin by deriving an expression for the Ehrhart 
polynomial of a smooth polytope in terms of its /-vector. 

Definition 2.1. Let P be a d-dimensional convex polytope. Define /_i := 1, /^ := 1, and fi 
equal to the number of i-dimensional faces of P, for any < i < (i — 1. The f -vector of P is the 
sequence (/_i, /o, . . . , /d). 

Lemma 2.2. Let P be a d- dimensional smooth polytope. Then 



where the sum is taken over all i-dimensional faces F of P, i > 0, and Q° denotes the (relative) 
interior of Q. Since P is smooth, F nZ'^ forms part of a basis for the underlying lattice Z'^ for 
any face F. Hence 



2. Dimensions Two and Three 




Proof. Clearly 



i>9pM = /o + (mF)°nZ' 



d 



F 
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To calculate Lp{m) we make use of (jl.ip : 

m m d—l 

Lp{m) = l + Y,Ldp{k) = l + Y,Y.fi 

k=l k=l i=0 

j=0 fc=l ^ ^ 

d-i , . 

i=— 1 ^ ^ 

□ 

The /-vectors of low-dimensional smooth polytopes were calculated in |HK101 Theorem 4.2]. 
As a consequence we obtain the following formulae for the Ehrhart polynomial: 

Corollary 2.3. Lei P be a d- dimensional smooth polytope. Define 62 := \d{2P) fl Z'^j. 
Ifd = 2 then 

Lp{m) = 1 + ^/om + ^/om^. 

If d = 3 then 

Lp{m) = 1 + l(/o + 10)?n + ^(/o - 2)?n2 + ^(/o - 2)m3 
D 2 3 

Ifd = 4 then 

Lp{m) = 1 + l(8/o - 62)m + ^(14/o - 62)^2 - ^(2/o - 62)^^ - l(2/o - 62)771^ 
If d = 5 then 

Lp{m) = 1 + ^(14/o - 62 + 94)m + -^(16/o - 62 - 30)m2 + ^(/o - 2)m3 

- ^(4/0 - 62 - 6)m4 - ^(4/0 - 62 - 6)m^ 

Casagrande provides sharp bounds on the number of vertices /o of a smooth polytope in terms 
of the dimension: 

Theorem 2.4 ( |Cas06] ). Let P be a d-dimensional smooth polytope. Then 

J 3d, if d is even; 

fo — ) 

\ 3d — 1, if d is odd. 

We now prove Theorem II. 51 without resorting to the classifications in dimensions 2 and 3. 

Proposition 2.5. Let P be a smooth polytope of dimension two or three, //z G C is a root of 
Lp[m) then Re(z) = —1/2. 
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Proof, d = 2: By Corollary 12.31 we know that 

Lp{m) = 1 + ^/om + ^forn^. 

Let Q + /3i € C be a root of Lp, where a,/? € M. Assume that (3^0. By considering the 
imaginary part we obtain 

/3(1 + 2a) = 0, 

hence a = —1/2 as required. The real part simplifies to 

^ /o 4 

Theorem 12.41 tells us that this is always positive, thus we obtain both roots of Lp. 
d = 3: In this case Corollary 12.31 tells us that 

Lp{m) = 1 + lifo + 10)m + i(/o - 2)m^ + ^(/o - 2)m^ 
2 6 

giving real and imaginary parts: 

(2.1) 1 + lifo + 10)a + kfo- 2)(a2 - f3^) + \{fo- 2){a^ - 3f3^)a = 0, 

b 2 3 

(2.2) kfo + 10)/3 + (/o - 2)a/3 + ^(/o - 2){3a^ - f3^)f3 = 0. 
o 3 

Assume that [3^0. Equation ()2.2p gives us 

(2.3) (/o - 2)/32 = i/o + 5 + 3(/o - 2)a + 3(/o - 2)a\ 
Substituting ([23]) into (^J^ gives 



1 



0, 



-(2a + 1) (4(/o - 2) (2a + 1)^ + 26 - /o) . 

Clearly a = —1/2 is one possible solution. The discriminant of 4(/o — 2) (2a + 1)^ + 26 — /( 
regarded as a quadratic in 2a + 1, is 16(/o — 2)(/o — 26). This is negative when 2 < /o < 26, 
and by Theorem 12.41 this covers all possible values of /q. Hence a = —1/2 is the only solution. 
The values for /3 are determined by (|2.3p : 

.2^ 26-/0 
^ 4/0-8' 

If we allow /3 = then ()2.ip becomes 

^(2a + 1) ((/o - 2)(2a + 1)^ + 26 - /q) . 

Once more the discriminant of the quadratic component tells us that the only solution is when 
a = -1/2. □ 

The proof of Proposition 12.51 gives us explicit equations for the roots of Lp. 
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Corollary 2.6. Let P be a smooth d- dimensional polytope, and suppose that z = —1/2 + fit € 
is a root of Lp. If d = 2 then 

If d = 3 then p = or 

,2 16 



/3 =-T + 



4 /o-2 
3. Dimensions Four and Five 

In order to prove Theorem ll.Sl in dimension 4 we require a some additional results. Throughout 
we write 62 := \d{2P) n Z"^], where d is the dimension of P. 

Lemma 3.1 ( [HKlOl Corollary 4.4]). Let P be a four- dimensional smooth polytope. Then 

5/0 - 10 < 62 < 5/0. 

Lemma 3.2. Let P be a four- dimensional smooth polytope. Then 

(^2 - 8/0)' > 24(62 -2/0). 

Proof. From Lemma |3. II we have that 

(62 - 8fof = (62 - 16/0)62 + 64/2 

> (10 -5/o)(10 + 11/0) + 64/2 

= 9/0 + 6O/0 + 100 
= (3/0 + 10)2 

Clearly 72 /o < (3/o + 10)^, and since 24(^2 - 2/o) < 72/o (by Lemma IXT]) we obtain the 
result. □ 

We shall also make use of the following trivial observation: 

Lemma 3.3. Let g{x) := ax^ + bx"^ + c € M[x] be a polynomial such that a>0, 6<0, c>0 
and 6^ — 4ac > 0. Then g has four distinct real roots. 

Proposition 3.4. Let P be a four- dimensional smooth polytope. If z ^ C is a root of Lp{m) 
then Re{z) = -1/2. 

Proof. In four dimensions the Ehrhart polynomial simplifies to 

Lp(m) = 1 + ^(8/0 - 62)m(m + 1) - ^(2/o - b2)m\m + 1)^. 
If z = a + i/3 is a root Lp then, by considering the real and imaginary parts, we obtain 

(3.1) 24 + 12/o((a + l)a - /3^) - (2/o - b2)a{a + l){a{a + l) -2-6/3^)- (2/o - b2)/3\f3^ + 1) = 0, 

(3.2) (6/0 - (2/0 - 62) ((a + l)a - - l)) (2a + l)/3 = 0. 

Clearly a = — 1/2 is a possible solution to equation ()3.2p . in which case /3 satisfies (by ()3.ip ) 

(3.3) 16(62 - 2/o)/3^ + 8(562 - 34/o)/32 + 3(128 + 362 - 22/o) = 0. 
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This quadratic in has distinct real solutions if and only if 

(62 - 8/0)' - 24(62 - 2/0) > 0. 

By Lemma 13.21 we know that this is always true. 

Now we consider the signs of the coefficients of ()3.3p . The leading coefficient is equal to 
1/2/2, and so is positive. The coefficient of is always negative by Lemma [3.11 and the 
constant term is positive by Lemma 13. 2[ Hence, by Lemma 13. 3[ there are four distinct real 
solutions to equation ()3.ip . 

We have found four distinct roots when Re(z) = —1/2. Since Lp is of degree four, we are 
done. □ 

Finally we consider dimension five. 

Lemma 3.5 ( |HK101 Corollary 4.4]). Let P be a five- dimensional smooth polytope. Then 

42 fo - 105 < 762 < 52/0 - 90. 

Lemma 3.6. Let P be a five- dimensional smooth polytope. Then 

100(/o - 2)2 + (6 + 62 - 4/0)' > 20(6 + 62 - 4/0) (/o + 4). 

Proof. We begin by observing that the statement is equivalent to 

(lO(/o - 2) - (6 + 62 - 4/0))' > 120(6 + 62 - 4/0), 

which in turn is equivalent to 

(l3(/o - 2) - (62 - fo)) (l3(/o - 2) - (62 - fo) + 120) > 1200(/o - 2). 

From Lemma 13.51 we have that 

46 Q2 

13(/o-2)-(62-/o)>y/o-y, 
which is always positive since /o > 6. Hence 

(l3(/o - 2) - (62 - fo)) (l3(/o - 2) - (62 - fo) + 120) - 1200(/o - 2) 
> (y /o - f ) (y /o - f + 120) - 1200(/o - 2) 

= ^(/o-2)(529/o- 6098). 

This is positive for all fo > 12. 

To prove the inequality when /o < 11 we consider 

(l3(/o - 2) - (62 - fo)) (l3(/o - 2) - (62 - fo) + 120) - 1200(/o - 2) 

46 92 

> (l3(/o - 2) - (62 - fo)) (y /o - y + 120) - 1200(/o - 2) 
= -^(23/0 + 374)62 + ^(161/o' + 219/0 - 662). 



We wish to show that 



y (23/0 + 374)62 + ^(161/0^ + 219/0 - 662) > 



G. HEGEDUS AND A. M. KASPRZYK 



whenever 6 < /o < 11. It is enough to prove that, in the given range, 

.o.x , . 2(161/o^ + 219/0 - 662) 
(^•^^ < 23/0 + 374 • 



Now 



and so 



62 - /o = /i < 

/o(/o + 1 



62 < 



We shall show that 



/o(/o + 1) 2(161/g + 219/0 - 662) 
2 23/0 + 374 



But this is trivial; the cubic 

/o(/o + l)(23/o + 374) - 4(161/2 + 219/o - 662) 
= 23/0^ - 247/0^ - 502/0 + 2648 
is negative when 6 < /o < 11, hence equation (|3.4p holds. □ 



Proposition 3.7. Let P be a five- dimensional smooth polytope. If z C is a root of Lp[m) 
then Re(z) = -1/2. 

Proof. Let z = a + i/3sCbea root of Lp, where P is a five-dimensional smooth polytope. By 
Corollary 12.31 we see that a and /3 must satisfy 



(2a + 1) (6 + 62 - 4/0) ((a - l)a{a + l)(a+2) - 10(a + l)ap'^ + 5(/32 + 1)^'^) + 
(3.5) ^ 

20(/o - 2) ((a + l)a - 3/3^) + 120 = 0, 



(14/o - 62 + 94)/3 + 5(16/o - 62 - 30)a/3 + 20(/o - 2){'ia^ - P^)^- 

10(4/0 - 62 - 6)(a2 - /32)a/3 - (4/0 - 62 - 6)(5a^ - lOa^/^^ + /34)^ = q. 
Clearly a = — 1/2,/3 = is always a solution. Suppose that a = —1/2 and P ^ 0. Equa- 
tion ()3.5p holds, and from ()3.6p we obtain 

(3.7) 16(6 + 62 - 4/o)/3^ + 40(22 + 62 - 12/o)/32 + 2134 + 962 - II6/0 = 0. 

This quadratic in /J^ has distinct real solutions if and only if 

100(/o - 2)2 + (6 + 62 - 4/o)2 > 20(6 + 62 - 4/o)(/o + 4), 



which holds by Lemma [ 

As in the four-dimensional case we consider the signs of the coefficients of (|3.7p . The leading 
coefficient equals I/2/4 and so is positive. The coefficient of /J^ is negative by Lemma [3. 5 1 and the 
fact that /o > 6, and the constant term is positive (again by Lemma [3.5p . Thus, by Lemma 13.31 
equation (|3.7p has four distinct real solutions. 

Hence we have found all five roots of Lp, and in each case Re(z) = —1/2 as required. □ 



From equations (j3.3p and (j3.7p we have 
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/o 


5 


6 


6 


7 


7 


7 8 


8 8 8 9 


9 


9 


9 


9 


10 


10 


10 


11 


12 


b2 


15 


20 


21 


25 


26 


27 31 


32 33 34 36 


38 


39 


41 


42 


44 


45 


50 


52 


60 



Table 1. The possible pairs (/o,62) for the 124 four-dimensional smooth polytopes. 



Corollary 3.8. Let P be a smooth d- dimensional polytope, and suppose that z = — 1/2 + f3i € C 
is a root of Lp. If d = A then 

o2_ 17 362 / 12(/o + 2) 36/0^ 

^ 4 52 - 2/0 V 62-2/0 (62-2/0)2- 

If d = 5 then (3 = or 

2^ 5 10(/o-2) / 20(/o + 4) 100(/o-2)~ 

p 4 + 6+62-4/0 v 6+62-4/0^(6+62-4/0)2- 

4. Concluding Remarks 

In four dimensions one can prove Theorem II . 51 without knowing the explicit equation for the 
Ehrhart polynomial. We require the following result. 

Proposition 4.1 ( |BHW07l Proposition 1.9]). Let P be a four- dimensional reflexive polytope. 
Every root z € C of Lp{m) has Re(z) = —1/2 if and only if 

(i) 2 I aP n I < 9 vol(P) + 16, and 

(ii) {\dPnZ^\ -4vol(P))^ > 16vol(P). 

Alternative proof in dimension four. First we show that condition (i) of Proposition 14.11 is sat- 
isfied. Since P is smooth, /q = |()PnZ^|. It follows from Lemma l3.ll that 15/o < 362 + 30. 
Hence 9/o < 3(62 — 2/o) + 30. By Theorem 12.41 we have that /o < 12, giving us the (very crude) 
inequality 

(4.1) I6/0 < 3(62 - 2/0) + 128. 

In four dimensions we have that /s = 62 — 2/o f |HK101 Theorem 4.2]) and, since P is smooth, 
/a = 24vol(P). Substituting into equation (|4.ip gives condition (i). 

That Proposition 14.11 (ii) holds is immediate from Lemma 13.21 and the fact that 62 — 2/o = 
24vol(P). □ 

Theorem 11.61 tells us that in order to compute the roots of the Ehrhart polynomial we need 
only know /q and, in dimensions four and five, 62 := \d{2P) r\'L'^\. Clearly /o > d + 1, and 
Theorem 12.41 provides a sharp upper bound. The values of 62 can be calculated from 0bro's 
classification |0brO7| . The possible pairs (/o,62) are reproduced in Tables [1] and [2j 



Acknowledgments. The authors wish to express their gratitude to Alessio Corti for alerting 
them to |Col09| . 
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62 



62 



6 7 7 



9 9 



10 10 10 



21 27 28 33 34 35 36 40 41 42 43 44 46 49 50 



10 10 10 11 11 11 11 11 11 12 12 12 13 14 



51 52 53 56 58 59 60 61 62 66 67 72 76 86 



Table 2. The possible pairs (/o,&2) for the 866 five-dimensional smooth polytopes. 
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